HI

Have you played this game:
http://www.gotgameentertainment.com/capri/Its real name is 'quiet weekend in capri' and there is also a new game set in the same -ehm- setting, I think.
If you liked the Myst games, you might like the Rhem games and the Schizms games as well. The two Aura games I think you will like too

Have you played the Broken Sword games or The Longest Journey or the Syberia games? Black Mirror would be a nice game for you too, I think.
The first two Sherlock Holmes games, Mystery of the Mummy and The Case of the Silver Earring (or maybe all of four of them?) also would ne nice. So would all the Agatha Christie games, but they are somewhat new.