There is nothing more romantic than a getaway at the beach with your loved one. Set the mood with these hotel packages that include everything from champagne to massages!