Plan a private dinner overlooking the ocean complete with a special menu before popping the question #HowToHoliday