I'm not trolling, just think about it.
You have to navigate through a sunken ship. Passages will be blocked, treasure to be found from the late crew that left it behind, you will get the feeling the ship will collapse on you. There is tons of possibilities with a sunken ship. You can throw in plenty of easter eggs too; such as the Captain's skeleton which will have to be very cleverly hidden.