| 201-688-7478 | HOURS: Mon-Fri 11am-6pm EST, Sat & Sun by appointment only


Award-Winning Travel Agency

We are your luxury and group travel experts. Forget about spending hours on the Internet, hanging on phone hold for eternity or wasting any precious time wondering and worrying. Work with Travel with Sparkle — an award-winning travel agency — for professional, custom travel planning and the customer service you deserve.


MEET Sparkle

Travel with Sparkle was founded in 2007 by Nadia “Sparkle” Henry. Fueled by her genuine love of traveling with friends and family, she created a full service travel company devoted to group travel, individual travel and family travel. She calls herself the “CCIG” specialist , concentrating on the Caribbean, Cruises and International Group travel to make dream vacations come true!

Sparkle is also an expert in planning discreet celebrity travel. She understands the unique nuances of planning trips and experiences for high-profile clients and catering to their special needs and meeting their luxury and unusual travel demands. If celebrities trust her to book their vacations and travel plans, you are in good hands.

She’s been to more than 30 countries around the world, which means most of the places her clients choose for their vacations are destinations she has visited herself. Her personal experience allows her to confidently recommend hotels, tours, restaurants, shops and more.

Whether you want to see the pyramids in Egypt or experience the sights and sounds of Thailand, she can provide you with tips and advice based on her own experience in various destinations.

Taking a vacation is an investment in your memories. Contact her today to start planning your most amazing trip.



LaShonne Greene

Ambassador & Group Trip Leader

LaShonne G, affectionately known as La, is a Vice President of one of the largest not-for-profit multi service agencies in New York City by day. Travel has been her passion since she began taking annual family trips as a child. At the age of 16, she took her first trip to Europe, traveling to Paris and London with her school. There was no stopping the travel bug after that! Since then, La has traveled to multiple countries and cities around the world.

La began “traveling with Sparkle” for NBA All Star games beginning in about 2013. Sparkle then became her go-to agent for all domestic and Caribbean/Mexico travel. As an avid traveler herself, La never had to worry about not getting what she was used to! She began to go abroad with Travel With Sparkle, visiting countries like Cuba, Egypt, Spain, and Italy.

Eventually, in 2019, La became an ambassador for Travel with Sparkle, hosting a group of 30 Sparklers in Dubai and Maldives. The trip was a huge success! She’s happy to be a part of this winning team, and we are happy to have her as a group travel leader.

Susan Guthrie Hershman


Susan has been in the travel industry for more than 25 years. Having sailed on over 50 cruises herself and traveled extensively throughout the Caribbean, her vast knowledge and personal expertise will enable you to find exactly what you are looking for. Whether it is a romantic river cruise or a family reunion, or an all-inclusive resort vacation, she will expertly handle all the details.

As an independent contractor of the Travel with Sparkle team, Susan has partnered with Nadia to share their extensive knowledge and experience, while providing a superior level of customer service.

READY FOR AN Adventure