Hola,
he estado 2 veces en Japón, y en total 2 semanas en Tokio y para mi es una ciudad fascinante. Mucho más que todo hawaii, que seguramente, en cierta medida se puede considerar más pintoresco y más destino de playa.
Pero no lejos de Tokio hay muchas playas (en Kamakura, por ejemplo) interesantes. Y si queréis algo más espectacular/tropical, siempre podéis visitar Tokio y coger un vuelo interno a Kyushu (la gran isla del sur) o más allá, a Okinawa, la Hawaii japonesa. O hacer como muchos japoneses: ir a Guam (4 horas en avión)
Sobre los precios, la verdad es que tal como está la relación dólar-euro, cualquier destino de EEUU sale bien de precio. Pero también es cierto que Tokio no es tan caro como parece. En el 2006 dormí en un hotel más que correcto por 45 euros la noche (y no era la opción más barata) y el 2007 por unos 55 euros, en una habitación con kitchenette, lavadora, nevera...
La único que quizá sale caro es el transporte, porque no hay un abono para el metro o el bus como pueda haberlos en Barcelona o Madrid. Pero tampoco es una barbaridad (un viaje son unos 140 yenes, 0,80 euros, por ejemplo), si planifican bien las visitas