Need the BEST vacation spot to take your Valentine?! Here's where the celebs check in and check out to impress their significant other!