Spot on again, Edorr. There is a 'moderne' hotel in Genoa, set back in park-like grounds; everything is styled like something from the 30's bauhaus meets 50's jetsons. It was a strange, wonderful little spot. The drive along the Italian Riveria was a little harrowing. Portofino is, as you say, gorgeous. Did you fail to mention Sam Gimimgnano? There's that wonderful restaurant in the hotel, forget the name, and the town itself is worth a visit.Italy would be a close second favorite recommended destination. You can get a cheap flight into Milan (get the hell out - not much to see except for the Duomo). Take a train from Milan to Venice (excellent train), spend a few days there. Then pick up a rental car and work your way down to Florence (second most beautiful city in Europe after Paris IMO). Go a bit furted south into Tuscany then hit the coastline (don't mis Pisa on the way there). You then work your way up to Genoa (much underrated - gorgeous city), stop by Cinque Terre on the way, and also swing by Portofino of course. From Genoa is is s straight 4 hour shot back to Milan - drop off the car at the airport and head back. If you have a day to spare, you can see Lago Maggiore (1 hour north of Milan). Marvelous trip. Bit tight for two weeks. You can shorten it by cutting out Tuscany and head straight from Florence to Pisa and the coast. Not recommended in high season, because the coastal roads are too congested. This itenerary would arguably be a more unique experience than France but a bit more elaborate and adventurous. I also would never want to miss Paris on a first trip to Europe.
PS I just did a quick search and couldn't find the Genoa hotel i mentioned, but then i remembered another place outside of Florence that was even more wonderful; an old villa, with orange groves, a pool, fresco'd ceilings in the rooms, a huge loggia on the second floor and a trompe'loi entrance gallery done in Imperial Egyptian style. Place was owned by a Countessa, who would hang out with her local friends, not fancy, more shabby-chic, not terribly far from the city but you'd need a car. We had a great time there too, years ago.
Best,