April 2001, we did the Grand in cabin A626. Loved it so much, that whilst on the ship, we took advantage of their future cruise discount (not really that much) and we booked the Golden, same cabin, for Venice to Barcelona on June 19, 2002.
The Golden is a sister of the Grand. If you are concerned about the size of the ship, don't be. Yes, it is large but they have done a remarkable job in designing the interior and it doesn't feel like the megalith that it is.
Everything on the Grand (and l'm sure it will be similar on the Golden) was excellent.
Valetta is the capital of Malta.
Hope you do the cruise. If you do it before mine, l sure would like to hear your comments.