The couple was wed on the beach and came home to have the reception and wanted something "beachy".