I saw it last night and really liked it. At first I thought that it wouldn't be the same without Orlando Bloom or Keira Knightley but actually forgot about them during the movie. The movie didn't need them to be good and the addition of Penelope Cruz was great, she played a good part in the movie. However, Blackbeard on the other hand was very interesting. I'd say he is the most evil pirate I've seen in any of the pirates movies. I wasn't really a fan of him.
On another note, did anyone else stay after the credits? There could very well be another pirates movie in the making soon.