I don't know how Slaz's post ended up unnoticed for a year, heh.
Better late than never! I think is coincidental.

Not sure if this is offtopic, but I think I found the source for Palmtree Plaza. Well, minus all the grass.



EDIT: This and the tileset even have a similar theme.



Yes these are both Sonic games.