Traveling Solo by Eleanor Berman
The book takes you through different stages of the vacation process. She walks you through cruises and how to find a quiet place on a large ship, how to find a good table and poolside chair. She also suggests different types of vacations that may make a solo traveler feel safe