The game/app I’m talking about is called Unveil the Picture - Pirate Riddle by a London based company Hitwoo. I’ve downloaded it for two reasons - I like puzzler games and I love seaside.
The game is quite simple and the interface is very intuitive. I should also mention that the game is free to download although they do offer in-app purchases (you can buy coins which you can then use to buy hints). Having said that, I had the game for a good couple of days now and so far there has been no need to make any in-app purchases. The simple premise offers up a great amount of gameplay and the graphics are really cute.