Whether you want a luxury resort for your honeymoon or a pristine beach for a romantic long weekend, you can't go wrong with these 20 destinations.