Los aviones comerciales serán los más baratos. El barco sería extremadamente caro (ya que son 6 noches más o menos a través del Atlántico) además de otro vuelo de la costa este a la costa oeste.
www.hipmunk.com es una buena vista de búsqueda. En Navidad los vuelos serán caros, ya que es temporada alta. Empezar a reservar ahora es una buena idea. El más barato que encontré fue de unos 1200 dólares (del 23 al 30 de diciembre) ya sea a través de Frankfurt o París.
Puedes aumentar las posibilidades de un buen precio siendo flexible en las fechas y aeropuertos. En Alemania puedes considerar también Frankfurt o Munich que son ambos centros de Lufthansa. Sin embargo, a veces los aeropuertos más pequeños con un tramo extra son en realidad más baratos (no tiene sentido, pero es tan frecuente que tiene su propio nombre llamado "billete de ciudad escondida".
Así que sólo tienes que pasar un poco de tiempo analizando varias opciones y elegir la más barata que esté dentro de tu zona de confort para las fechas, el tiempo de viaje, las escalas, etc.