Please play the first game first, but Changing Tides is more of the same, with tighter and more polished everything. Very nice.