In regards to looking for people to do leves, behest ot just SP party you seem to be in the busiest city; Ul'Dah.
In regards to Linkshells I would advise you to look up the first thread on this forum as it contains an updated list of Linkshells available in Besaid.