Hello and thank you for visiting my web page!

My name is Nicole Klein.  My husband, Paul, and I operate our Independent Agency, Coles Travel, as a team. We are proudly affiliated with Travel Leaders and the Avoya Travel Network.

As a certified travel professional with more than 15 years of experience, I provide personalized travel planning services for my clients. 

Not every vacation is suitable for every client. 

There is, however, a perfect vacation for everyone!I discover what each client expects from their vacation and match them with a travel product that suits their personal travel preferences.

There are many travel options available. 

Let’s talk about what the perfect vacation means to you.

I look forward to chatting with you about your next vacation.

You can reach me on my direct VIP line at 845-500-0006 or email me at [email protected].

Favorite Cruise

Coles Travel

My favorite trip was a 10-day cruise aboard the Celebrity Equinox that included 2 nights in New Orleans.

One of the days in New Orleans just so happened to be on Fat Tuesday - the jewel in the crown of Mardi Gras.

We had the most amazing time in this beautiful and historic city. The people are super-friendly, the culture is fascinating, and the Mardi Gras parades are spectacular!

Some of the culinary delights we enjoyed were beignets at Cafe Du Monde, Hurricanes at Pat O’Brien’s, char-broiled oysters at Drago’s, and a greasy hubcap burger at Clover Grill.Visiting New Orleans during Mardi Gras should be on everyone’s bucket list.