Nicht unbedingt ein Krimi, aber ein tolles Buch: Hotel Honolulu von Paul Theroux http://www.amazon.de/Hotel-Honolulu-Paul-Theroux/dp/3550086199/ref=sr11?ie=UTF8&qid=1354876729&sr=8-1
Solange es nur so kalt ist, dass du draußen noch herumlaufen magst, spricht nichts gegen New York im Winter. Die Attraktion ist ja sowieso die Stadt und die ist dann halt winterlich. Allerdings macht die auch bei warmem Wetter Freude...
Na, am Meer... Die Küste ist so lang, da gibt endlos viele schöne Stellen. Ich empfehle Essaoira, unterhalb von Tanger.
Ich fand auch das Haus selbst interessant, viel sachlicher als Museen sonst so sind. Aber die aktuellen Ausstellungen sind natürlich relevanter für einen Besuch dort.