kalmar wrote:
*I'm currently in Barcelona and don't have a fucking clue what's going on, nobody seems to speak English at all
Barcelona is a bit of a nightmare, as most of the native population speak Catalan rather than Castillian. A lot of the Catalan types will actually be less offended if you speak English to them than if you try to speak Castillian (which is remarkably easy to bluff in).
If you want somewhere unconfusing but excellent, I recommend La Habana Vieja, a Cuban restaurant hidden down one of the narrow streets in the Old Town, near the Picasso Museum. Castillian is the first language, and you'll have no problem bluffing. The food is excellent and unpretentious.
Paris! I went there on my Honeymoon. As already advised, always try to speak in French first - you'll fail, and they'll then speak to you in English, but they'll appreciate that you tried. The Americans go straight in with the English, and mysteriously find that no-one else speaks it.
Guide books like Time Out Paris (which I can recommend) include key phrases and also a quick menu look-up table to make sure you're not ordering horse balls.
Avoid the Eiffel Tower, it's a hideous tourist trap. I recommend looking at it from the rather splendid Plaza north of the river (called something to do with Bulls, can't remember), where there is also park filled with splendid Paulownia Trees, but if you go to the tower itself it's got all the atmosphere of a suburban British Funfair. If you want a view of Paris, go up the Arc De Triomphe - it's far better placed to properly appreciate both the Champs D'Elyees and La Defense (the secure holding pen for mad architects, east of the city), and it has the added bonus of a great view of the Eiffel Tower. Cheaper too, and no queues.
Also, it is imperative that you eat here:
Chez Toinette. You'll need to book, as it's tiny, and leave plenty of time to find it, but it's the best food I've ever had, and very unpretentious with it.