From: 5min.com on AOL on Wed, Jun 09 2010 2:57 PM

Trip on a Deal’s hosts reveal the top hotels for celebrity couples and the first underwater restaurant.