A friend recommended this great little overnight cruise from Copenhagen to Oslo. It was well worth it! You can get on the boat in either Oslo or Copenhagen, spend a nice night cruising to the other city and then get off for the day to sightsee and spend the next night cruising back to your starting point.
Contentment and French Fries 