"The laid back vibe on the boat was perfect and everyone loved the good food and company!" the couple says.