gracefullysignaturetravel - Valeshia Turner Johnson A Travel Advisor Affiliate of The Cruise Brothers
Cruise Brothers Travel Agent Valeshia Turner Johnson

Valeshia Turner Johnson

Gracefully Signature Travel

North Carolina

Valeshia is a professional travel advisor with Cruise Brothers, specializing in cruise vacations and personalized travel planning. Contact to plan your dream cruise vacation today.
Cruise vacation destination scenery

Begin Your Vacation
With a Travel Agent

About Valeshia:

With six years in the airline industry and a lifelong love for the Caribbean, I bring both expertise and genuine heart to every trip I plan. I’ve lived in Jamaica and explored destinations like Aruba, Saint Lucia, Belize, Costa Rica, and Costa Maya—experiences that give me a real, on-the-ground understanding of what makes a getaway feel effortless, enriching, and truly worth it.
 
To me, travel isn’t just a break from routine—it’s restoration. It’s inspiration. It’s the kind of reset that comes from immersing yourself in new cultures, connecting with people, and tasting the stories of a place through its food. As an extension of my Gracefully Aging brand, I believe travel isn’t a luxury; it’s a necessity for peace, healing, and personal growth. That’s why I’m passionate about helping others step away from the noise of everyday life and into experiences that remind them how beautiful—and life-giving—this world can be.

Special Cruise Offers

Norwegian Cruise Line 50% Off + Free Extras - Special cruise offer
Virgin Voyages - September Savings Event + Onboard Credit - Special cruise offer
Regent Luxury - First Class Air Offer - Special cruise offer
Celebrity Summer Sale Continues - up to $750 off - Special cruise offer
Royal Caribbean FREE Dining on US - Special cruise offer
MSC Cruises - Labor Day sale up to 40% off + bonus dollars off - Special cruise offer
Disney Cruise Line - Holiday Savings - Special cruise offer
Carnival Cruises - Great Rates, Onboard Credit, Military Savings, Australia Bonus - Special cruise offer
Sandals - Come Back to Jamaica Sale - Special cruise offer
Princess Cruises - Early Savings, Low Deposits, Instant Dollars Off - Special cruise offer

Plan your vacation today!  
We have even more special promotions from our partners.

Brothers' Picks

Princess Cruises cruise package

Starting from*

$1,859 per person

Spring 27 Alaska Savings from San Francisco

Ruby Princess

Alaska

10 Nights

Royal Caribbean Utopia of the Seas cruise package

Starting from*

$756 per person Balcony

Save with Cruise Brothers - Plan Today

Utopia of the Seas

Bahamas

3 Nights

Celebrity Cruises cruise package

Starting from*

$4,712 per person

Cruise Brothers BIG Early Savings

Celebrity Edge

Hawaii TransPacific

17 Nights

Royal Caribbean LA cruise package

Starting from*

$642 per person

Family Fun from Los Angeles

Voyager of the Seas

Mexico

7 Nights

Celebrity Cruises Caribbean cruise package

Starting from*

$949 per person

School Vacations, Spring Savings

Celebrity Beyond

Caribbean

7 Nights

AMA Waterways cruise package

Starting from*

$4,129 per person

Celebration of Music on the Danube with Guest Conductors

AmaSonata

Europe

7 Nights

MSC Cruises cruise package

Starting from*

$527 per person

Winter Savings from Port Canaveral

MSC Seashore

Bahamas

4 Nights

Norwegian HAWAII cruise package

Starting from*

$2,999 per person

Experience 4 islands in 7 days

Pride Of America

Hawaii

7 Nights

Carnival Venezia cruise package

Starting from*

$469 per person

Carnival ITALIAN Style! Caribbean sun is calling you

Carnival Venezia

Caribbean

7 Nights

Viking River Cruises cruise package

Starting from*

$3,349 person

Rhine River Getaway Castles and Cathedrals

Viking Hlin

Europe

7 Nights

Contact Valeshia

Trending Cruises

Discover what's hot right now in cruise travel

View Popular Cruises

Exclusive Price Advantages

Unlock special pricing and unbeatable value

View Price Advantages