I enjoy drinking a wine that is neither red or white. It's Beringer White Zinfandel. Carnival does carry this on their cruise ships. It runs around $6.00 to $7.00 a bottle here in Massachusetts. May not be expensive wine but almost all restaurants I go to serve it. I believe it's about $26.00 on the ship.
Beringer also makes a White Merlot and a White Cabernet that are also very nice.
You could also go to a liquor store and ask the salesclerk. Most of the time their right.