Update - I went and searched for info om the episode and it was indeed filmed at Point Vicente. Really funny part is that it is supposed to be on an island in the Bermuda Triangle.

IMDB