Along the mostly rugged Riviera di Levante east of Genoa, by far the prettiest spot is tiny Portofino, seemingly more fishing and sailing harbor than resort, but look and you'll find some fine hotels and private villas back in the forest-covered hills.
The private villas must be booked six months in advance.