I am a 45 year old woman and I've been on many cruises. I am interested in the same as you.
I am interested in going in April. I've been on the Victory two times, one on the Eastern Caribbean and one to Canada. I would like to go on a different ship.
I usually get fantastic deals on cruises, since I deal only with the cruise brokers and that is all that they do and they give you the best prices.
I just found a new one last week and they gave me some great prices on Princess to the Caribbean and Alaska.
I did Alaska this past May and it was the best cruise that I have ever gone on in my life. Would you consider Alaska at all? Let me know what you are thinking about. Gail