Puerto Rico, Hawaii, or Punta Cuna?

Has anyone ever been to Puerto Rico, Hawaii, or Punta Cuna? What are some fun things to do/places to go in these places? Which is the best vacation ? 
My boyfriend and I are planning to go somewhere beautiful for when he returns from deployment later this year. We are a young couple, 22 and 21