Funny, La Gloria Cubana would be my recommendation too. Either natural or maduro....I think the maduro may be a little bit fuller. The Wavell or Corona Gorda are two standout sizes in my opinion.
Another nice pair of creamy/medium bodied smokes you may want to try are the Rocky Patel Vintage 1990 and 1992.